#include<iostream>
#include<vector>
using namespace std;
//class Solution {
//public:
//    int lastRemaining(int n, int m) {
//        vector<int> v(n, 0);
//        int i = 0;
//        int step = 1;
//        int retnum = 0;
//        int sum = 0;
//        while (sum != n - 1)
//        {
//            while (step != m)
//            {
//                if (step == 116900)
//                    int a = 10;
//                i = (i + 1) % n;
//                if (v[i] == -1)
//                {
//                    while (v[i] == -1)
//                        i = (i + 1) % n;
//                }
//                step++;
//            }
//            step = 1;
//            sum++;
//            v[i] = -1;
//            i = (i + 1) % n;
//            while (v[i] == -1)
//                i = (i + 1) % n;
//            retnum = i;
//        }
//        return retnum;
//    }
//};
class Solution {
public:
    int lastRemaining(int n, int m) {
        if (n == 1)
            return 0;
        else
            return (m + lastRemaining(n - 1, m)) % n;
    }
};
int main()
{
    int retnum = Solution().lastRemaining(708866, 11708866);
    cout << retnum << endl;
    return 0;
}